#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>


typedef int DateType;
typedef struct stack
{
	DateType* a;
	int size;
	int capacity;
}stack;

void StackInit(stack* ps);
void StackDestroy(stack* ps);
void StackPop(stack* ps);
void StackPush(stack* ps, DateType x);
DateType StackTop(stack* ps);
bool StEmpty(stack* ps);
